SPACES OF SMALL METRIC COTYPE 



E. VEOMETT AND K. WILDRICK 

Abstract. Mendel and Naor's definition of metric cotype extends the notion of the Rademacher 
cotype of a Banach space to all metric spaces. Every Banach space has metric cotype at least 2. 
We show that any metric space that is bi-Lipschitz equivalent to an ultrametric space has infi- 
mal metric cotype 1. We discuss the invariance of metric cotype inequalities under snowflaking 
mappings and Gromov-Hausdorff limits, and use these facts to establish a partial converse of 
the main result. 



1. Introduction 

Recent connections between theoretical computer science, geometric functional analysis, and 
analysis on metric spaces have led to significant progress in these fields [ij, ^jy, ^2j. Type and 
cotype inequalities, which play an important role in the geometry of Banach spaces, provide an 
obstruction to embedding metric spaces into highly structured Banach spaces where efficient 
algorigthms may be available [9j, [7]. In jl2). Mendel and Naor introduced a satisfactory notion 
of cotype for general metric spaces, and used it to solve a variety of problems regarding geometric 
embeddings. Among other important results, Mendel and Naor establish a non-linear version 
of the Maurey-Pisier theorem for spaces with no metric cotype. However, several results in [12] 
apply only to Banach spaces, though the statements are sensible in a general metric setting. 
The prospect of extending these results is tantalizing. In this paper, we begin this process by 
examining situations in which the theory of metric cotype differs from its linear counter-part. 

Recall that a Banach space X is said to have Rademacher type p € [1,2] if there exists a 
number T > 1 such that for each positive integer n and each xi, 0:2, ■ ■ ■ , € X, 

n n 

^ ^ I I-^i I Ix — ^-^e 1 1 ^ ^ ^iXi \ |^ , 
i=l 4=1 

where the expectation is taken over uniformly distributed e € {—1, 1}". Similarly, X is said to 
have Rademacher cotype q G [2, 00) if there exists a number C > 1 such that for each positive 
integer n and each xi, X2, • • • , x„ G X, 

n n 
i=l i=l 

where the expectation is as before. 

We now describe the notion of metric cotype established in Let X be a metric space, 
n € N, and m G 2N. We denote the n-fold product of the integers modulo m by ZJ^. For a 
function /: — )■ X, an index 1 < j < n, and a vector 6 G {—1,0, 1}", define 

= / (e + f e,) and fs{e) = /(e + 6), 
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where ej denotes the j'th standard basis vector. 

Definition 1.1 (Mendel-Naor). Let 1 < p < q < oo. A metric space {X,d) supports a {p,q)- 
metric cotype inequality if there is a constant F > 1 and a scaling function rup^q : Z — )• 2Z with 
the following property. Given n G Z and setting m = mp^q{n), every mapping f : Z^ — > X 
satisfies 

n 

(1.1) E,ez^ ^d(/(6),/,(6)f < rPmV-(f/^)E,ezs,E5e{-i,o,i}"rf(/(e),/5(e)r- 
i=i 

The expectations are taken over uniformly distributed e S ZJ^ and 6 € {—1,0,1}". If{X,d) sup- 
ports a {q,q)-metric cotype inequality, then we say that it supports a metric cotype q inequality. 

Mendel and Naor's main result [12\ Theorem 1.4] shows the aptness of the above definition. 

Theorem 1.2 (Mendel-Naor). If a Banach space supports a {p,q)-metric cotype inequality, then 
it has Rademacher cotype q' for every q' > q. Conversely, a Banach space with Rademacher 
cotype q supports a {p,q) -metric cotype inequality for every I < p < q. 

Motivated by these results, given a metric space {X,d), we denote 

qx = inf{g > 1 : there is 1 < p < q such that X supports a (p, (7)-metric cotype inequality}. 

In this notation. Theorem 11.21 implies that if X is a Banach space, then qx is the infimum over 
q such that X has Rademacher cotype q. 

Recall that if a Banach space has Rademacher cotype q, then it has Rademacher cotype q' for 
all q' > q, and that no Banach space supports a Rademacher cotype inequality with exponent 
less than 2. Our main result shows that certain highly disconnected metric spaces support 
"better" metric cotype inequalities than are possible for Banach spaces. 

A metric space {X, d) is an ultrametric space if for all triples x,y,z € X, 

d{x,y) < ma,x{d{x, z),d{z,y)}. 

Ultrametric spaces are fundamental mathematical objects, used in theoretical computer science 
[l], p-adic analysis [15j . and mathematical biology Informally, they are spaces that arise 
as the leaves of a metric tree. 

Metric cotype inequalities are naturaly invariant under bi-Lipschitz mappings; see Proposi- 
tion [HTJ Hence, in this paper, we consider metric spaces that are bi-Lipschitz equivalent to an 
ultrametric space. Examples of such spaces include all finite metric spaces, the standard middle 
third Cantor set, and the space {2~*}jgx ^ Every separable ultrametric space isometrically 
embeds into the Hilbert space of square summable sequences [16]. Hence, every metric space 
that is bi-Lipschitz equivalent to a separable ultrametric space supports a metric cotype 2 
inequality. However, more is true. 

Theorem 1.3. Suppose that a metric space {X,d) is bi-Lipschitz equivalent to an ultrametric 
space. Then {X, d) supports a metric cotype q inequality for every q > 1. In particular, = 1- 

The main tool in the proof of Theorem 11.31 is an edge isoperimetric inequality on a graph 
that corresponds to the right hand side of the metric cotype inequality (II. ID . This graph can 
be thought of as an ^°°-discrete torus. We derive the needed inequalities from similar results 
on the ^^-discrete torus in [2]. 

The second portion of this paper discusses the invariance of metric cotype under various types 
of mappings between general metric spaces, and under limiting processes. We use the results 
regarding the invariance of cotype to work towards a converse of Theorem II. 3^ employing the 
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formalism of s-snowflake spaces established by Tyson and Wu [T7]. Let s € [l,oo]. A metric 
space {X, d) is said to be an -metric space if for all triples x,y,z G X, 



d{x,y) < 



' {d%x,z) + d'{z,y))^/' l<s<oo, 
max{d{x, z),d{z,y)} s = oo. 



Note that a metric space is an L°°-metric space if and only if it is an ultrametric space. We 
define the snowflake index sx of a metric space {X, d) by 

sx = sup{s : {X,d) is bi-Lipschitz equivalent to an L'^-metric space}. 

A metric space {X,d) is said to be an s-snowflake if {X,d) is bi-Lipschitz equivalent to an 
L'^-metric space and s = sx- Hence, a metric space is an oo-snowflake if and only if it is 
bi-Lipschitz equivalent to an ultrametric. In this notation, Theorem 11.31 implies that if {X, d) 
is an cxD-snowflake, then qx = 1- 

Using results in [T7] due to Laakso, we show the following statements, which are in the 
direction of a converse to Theorem 11.31 

Theorem 1.4. Suppose that {X,d) is a 1-snowflake. Then qx > 2. 

Theorem 1.5. Suppose that {X,d) is a s-snowflake for some s € [l,oo). If 1 < p < q < 2, 
then {X,d) does not support a {p,q)-metric cotype inequality in which mp^q{n) = 0{n^^'^). 

As mentioned in |12j and [?] , it is of interest to know if the conclusion of Theorem 11.51 implies 
that qx > 2. Also, it would be interesting to know if the hypothesis in Theorem 11.51 can be 
weakened to the condition that sx < oo, and if the hypothesis in Theorem 11.31 can be weakened 
to the condition sx = oo. 

Comparing Theorems 11.31 and 11.51 leads us to the following conjecture. Similar phenomena 
have been observed for conformal dimension; see [8]. 

Conjecture 1.6. There is no metric space {X,d) for which 1 < qx < 2. 

It seems likely that a similar analysis could be made of the corresponding notion of metric 
type given in [TI]. 

We would like to thank Leonid Kovalev for inspiration, Assaf Naor for encouragement and 
helpful suggestions, and Jeremy Tyson for pointing out the result of Laakso, Theorem [721 Also, 
thanks to Daniel Meyer, Jaime Radcliffe, and the excellent referees for critical comments. 

2. Classes of mappings 

We now establish notation for the various classes of mappings we will consider throughout 
this paper. Let cp: (y, dy) — >■ {X,dx) be a mapping between metric spaces. 

For c > and L > 1, we say that (j) is an c-scaled L-bi-Lipschitz embedding if for all x,y ^Y, 

^^^^ < cdx{m.4>{y)) < LdY{x,y). 

Such a mapping distorts absolute distances by a fixed multiplicative factor, adjusted for scaling. 
If c = 1, such a map is simply called an L-bi-Lipschitz embedding. 

For c > 0, a > 0, and L > 1, we say that cp is an c-scaled {a, L)-snowflaking embedding if for 
all x,y gY 

^^d^y)^ < cdx{ct>{x)A{y)) < LdY{x,yr. 
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If c = 1, such a map is simply called an (a, L)- snow flaking embedding. When < a < 1, such a 
mapping may be thought of as a scaled bi-Lipschitz mapping defined on the snowflaked space 
(Y, dy ) ■ The term "snowflake" comes from the fact that the standard parameterization of the 
Von Koch snowflake curve by the unit circle is a (log4 3, L)-snowflaking embedding for some 
L > 1. 

We will often supress the value of the scaling factor c in the above classes of mappings, as it 
usually plays no quantitative role. 

Let 7]-. [0, oo) — > [0, oo) be a homeomorphism. We say that (f) is an T]-quasisymmetric embed- 
ding If for each triple of distinct points x,y,z € Y, 

dx{4>{x),4>{y)) dY{x,y) 



dx{(l){x),4>{z)) \dY{x,z) 

Such a mapping distorts relative distances by a controlled amount. Note that every snowflaking 
embedding is quasisymmetric. Quasisymmetric embeddings are a generalization of conformal 
mappings to the metric space setting. For an introduction to their basic properties, see [6]. 

3. OO-SNOWFLAKES 

We first provide a characterization of oo-snowflakes similar to that described in [17\ Section 
2] and [6, Section 14.24]. Throughout, we denote the cardinality of a set A by \A\. 

Proposition 3.1. Let {X,d) be a metric space. Then the following conditions are equivalent: 

(i) the space {X, d) is L -bi-Lipschitz equivalent to an ultrametric space, 

(ii) the space (X, d) is rj-quasisymmetrically equivalent to an ultrametric space, 

(iii) there is a constant C > 1 such that for every subset S of X satisfying 1 < IS"! < oo, 
there is a subset 7^ A C S" such that 

, , ,N diamS" 
dist(yl, 5\.4) > . 

Remark 3.2. The above proposition is quantitative in the following sense. If condition (i) is 
satisfied, then condition (ii) is satisfied with r](t) = L^t. If condition (ii) is satisfied, then 
condition (iii) is satisfied with C = 27/(1). If condition (iii) is satisfied, then condition (i) is 
satisfied with L = C. 

A space satisfying condition (iii) above is said to have the C -finite separation property. We 
prove Proposition 13.11 via three easy lemmas. We leave the proof of the first to the reader, and 
the proof of the third is essentially the same as the proof of [5, Proposition 15.7], so we omit it 
as well. 

Lemma 3.3. If f : X ^ Y is an r]- quasisymmetric homeomorphism, and X has the C -finite 
separation property for some C > 1, then Y has the 2ri{C)- finite separation property. 

Lemma 3.4. If {X,d) is an ultrametric space, then it has the 1-finite separation property. 

Proof. Let 5" be a subset of X satisfying 1 < |5| < 00. Set D = diam S, and let P be a maximal 
collection of points in S such that d{x,y) > D for all x,y £ T>. Since 5 is a finite set, the 
definition of diameter implies that D has at least two points. Fix any xq € T>, and define 

A= {x e S : d{xo, x) < D}. 

Let X € A and y € S\A. Since V is maximal, there exists yo € T> such that d{yo,y) < D. 
Noting that 

D < d{xo,yo) < max{d{xo,x),d{x,yo)}, 



we see that d{x,yo) > D. Similarly, 

D < d{x,yo) < max{d{x,y),d{y,yo)}, 
and so d{x,y) > D. This implies the desired result. □ 

Lemma 3.5. Suppose that a metric space {X,d) satisfies the C-finite separation property for 
some C > 1. Then there is an ultrametric space that is C-bi-Lipschitz equivalent to X. 

Proof of Proposition \3.1[ An L-bi-Lipschitz mapping is 7/-quasisymmetric with 7]{t) = L^t. 
Thus (i) implies (ii). Lemmas 13.31 and 13.41 show that (ii) implies (iii). Lemma 13.51 shows 
that (iii) implies (i). □ 

The conditions in Proposition 13.11 provide a natural tree structure on any bounded oo- 
snowflake. Let <S denote the collection of finite sequences a = (ai)f=i such that € {0, 1} for 
each index i. We also consider the empty sequence to be in S. Given a £ S and 5 S {0, 1}, 
we set 

a ^ 6 = {ai, . . . , ak,S) € S and 6 a = {6,ai, . . . , ak) € S. 
We say that a = (aj)fL]^ € 5 is an ancestor of a' = (a^^^^ € 5 if A; < fc' and aj = a'j for j < k. 
We also call a' a descendant of a. 

Definition 3.6. A C-separated tree structure, C > 1, on a metric space {X,d) is a collection 
{Aa}aes of subsets of X such that 

(1) ^0 = X, 

(2) given distinct points x and y in X , there are sequences a and 13 in S such that neither 
is an ancestor of the other, and such that x € and y G Ap, 

and for any a S, 

(3) Ao, = A^^oUA^^i, 

(4) // \Aa\ > 1, then Aa^o / / Aa^i, 

(5) If \Aa\ > 1, then diam^^ < Cdist(^Q^O) ^o^-i)- 

Lemma 3.7. Let C > 1 and let {X,d) be a finite metric space. Then {X,d) supports a C- 
separated tree structure if and only if it has the C -finite separation property. 

Proof. Suppose that {Aa}a<^s is a C-separated tree structure on {X,d), and let be a finite 
subset of X with at least two points. By properties ([T|) and ^ of Definition 13. 6[ there is a 
sequence /3 £ S with the property that S is contained in Ajs but not in any of its descendants. 
Then 

dist(5 n Ap^o, S\Ap^Q) > dist(^/3^o, Ap^i) 

diam Ar 



> 
> 



C 
diam S 



C ' 

and so {X, d) has the C-finite separation property. 

We now show that if (X, d) has the C-finite separation property, then it supports a C- 
separated tree structure. The assertion is trivially true when \X\ < 1. So suppose that |X| > 1, 
and that the assertion is true for any metric space Y such that |y| < \X\. Define A^ = X. By 
the C-finite separation property, we may find subset S X such that < \S\ < \X\ such that 

-c^v ^\ diamX 
dist{S,X\S) > — - — . 
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Set ^0 = 5' and Ai = X\S. Since the C-finite separation property is inherited by subsets, the 
induction hypothesis provides C-separated tree structures {A'^}a^s and {A'^}aes on Aq and 
Ai respectively. Given a non-empty sequence a E 5, we may write q = J ^ /3 for some {3 ^ S 
and 5 G {0, 1}. If (5 = 0, define A^ = A!^, and if 5 = 1, define A^ = A'^. Then {A^} 
C-separated tree structure on X. □ 

We may now characterize oo-snowflakes in terms of separated tree structures. 

Proposition 3.8. Let {X, d) be a metric space. Then there is a number L > 1 such that {X, d) 
is L-bi-Lipschitz equivalent to an ultrametric space if and only if there is a number C >1 such 
that every finite subspace of {X,d) supports a C-separated tree structure. Moreover, L and C 
depend only on each other. 

Proof. Suppose that {X,d) is L-bi-Lipschitz equivalent to an ultrametric space, L > I. By 
Proposition [STll the space {X, d) has the C-finite separation property for some C > 1 depending 
only on L. Hence every finite subspace of {X, d) also has the C-finite separation property. 
Lemma [3T71 now shows that every finite subspace of {X, d) supports a C-separated tree structure. 

If every finite subspace of {X, d) supports a C-separated tree structure, then {X, d) has the 
C-finite separation property. Proposition 13. II now shows that {X, d) is L-bi-Lipschitz equivalent 
to an ultrametric space for some L > 1 depending only on C. □ 

We will use the following basic result regarding separated tree structures, the simple proof 
of which we leave to the reader. 

Lemma 3.9. Let {Aa}a^s be a C-separated tree structure. If a and a' are elements of S such 
that neither is an ancestor of the other, and neither of A^ and A^i are empty, then 

, , maxjdiam diam^rt'l 
dist(^a,^„0 > i ^. 

4. The proof of Theorem 11.31 

For a positive integer n and an even positive integer m, we denote by LJ^ the graph with 
vertex set and edge set 

rxij 

El = {(e, e') : e' = e + —ej for some j = 1,2,... , n}. 
Similarly, we denote by -RJ^ the graph with vertex set and edge set 

En = {(e, e):e=e + 6 for some / 5 G {-1, 0, 1}"}. 
Given a set A C , we define the edge boundary of A in E^i by 
(4.1) BrA = {(e, e') G Er : |{e, e'} n .4| = 1}. 

The following edge isoperimetric inequality for allows us to give a lower bound for the 
right-hand side of (II. ip . Note that it is of Euclidean type. We derive it from a similar statement 
on the ^i-discrete torus [2]. 

Theorem 4.1. Suppose that A C ZJ^ satisfies \A\ < Then 



Proof. Consider the graph T = {Z'^,E), where a pair of vertices {xi,X2, ■ ■ ■ ,Xn) G Z^ and 
(yii y2) • • • ; Un) G form an edge in E if there exists an index ? € {1, . . . , n} for which 



1 j = h 
j/i. 



Suppose A C ZJ^ satisfies |^| < and define 

aT^ = {(x,y) GE: j{x,y}n^| = 1}. 
In [21 Theorem 8], BoUobas and Leader show that 

(4.2) \dTA\ > min{2|A|i-i/Vm"/'^-^ : r = 1, 2, . . . , n} 
We note that T and have the same vertex set, and E C Eji. Thus, 

\dRA\ > \dTA\. 

We may write |^| = c" for some c E M satisfying c < m. By (14. 2p . 

|9r^| > min{2c"(i-i/''Vm"/'"-i : r = 1, 2, . . . , n} 

> min{2c"(i-i/^)m"/^-i : r = 1, 2, . . . , n} 

> 2c""^ = 2|A|("-i)/", 

as desired. □ 

Proof of Theorem \1.3[ We assume that {X, d) is L-bi-Lipschitz equivalent to an ultrametric 
space, L > 1. Let q > I, and let mg^g : Z — )■ 2Z be any function such that 

mg,g{n) > (n3")^/(^-i). 
Fix n € Z and set m = mg.g(n). We will show that for any /: ZJ^ — > X, 

n 

(4.3) E.ezs, < r'^m'iE,^z«^Es^{-i,o,i}r^d{f{e),fs{e)y, 

for some F > 1 that depends only on L. 

By Proposition 13.81 there is a C-separated tree structure {Aa}a€S on /(Z^), where C > 1 
depends only on L. We may find io £ N such that if the length of a is greater than or equal 
to io, then Aa is either empty or a singleton. For each a € 5, set Fq, = f~^{Aa), with the 
convention that Fq, = if A^ = 0. 

The graph LJ^ is related to the left-hand side of the metric cotype inequality (14. 3p in the 
following way: 

(4.4) E,ez^f^(i(/(6),/,(6))^ = 2m-" J2 d{f{e)J{e')y. 

The factor of 2 occurs because the graph is not directed. 

We estimate the quantity in (|4.4p by partitioning El into sets where uniform estimates are 
possible. For an integer z > 0, we denote by Ij G 5 the string consisting of i ones, and set 

Ei = {(e, e') G F^ : {e, e'} C Fi, and {e, e'} n Fi^^o / 0}- 
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Since there are n edges attached to any vertex in L^, we estimate that \E\^\ < n\F-j_.^Q\, and 



so 



d{f{e)J{e')Y < nlFi^^oKdianiAiJ'?. 
Moreover, {E\^y°^Q covers E^, and dianiAi-^ = 0. Thus, (|4.4p imphes that 

n *o — 1 

(4.5) E,^z-^Y.difi^)Jji^)y < E 2n|Fi,^o|(diam^iJ''. 

j=l i=0 

We now give a lower bound for the right-hand side of ()4.3p . We relate it to the graph R!^ 
via the identity 

(4.6) E,^z^Es^{-i,o,i}"d{f{^)Js{e)y = 2{3m)-^ d{f{e)J{e')y. 

An edge in Er appears in at most two of the sets {9i?Fi-^o}iLo^- Hence 

«o-i 

(4.7) E dx{f{e),f{e')y>-Y^ dxif{e),f{e')y. 

Let (e, e') G djiFi^^Q for some integer <i <iQ. We claim that 

(4.8) ,,(;(,),;(/)) >^;^!^il.. 

Assume without loss of generality that e € -F'li^o and e' ^ -Fij^o- If S -^i^+i, then ()4.8p 
follows from the definition of a C-separated tree structure. If e' ^ -^li+u then e' ^ F^.. This 
implies that we may find a G 5 such that e' G -Fq and neither a nor Ij is an ancestor of the 
other. Since e G Fi^, Lemma [3191 now yields (14. 8p . 
The inequalities (jM]), (021), and (gTE]) show that 

io-l 

(4.9) C'?m''E,ezs,E5e{-i,o,i}"^^(/(e),/5(e))' > "i"" E 3"""i'|5«^i.'-o| (diam^ij". 

i=0 



The desired inequality (j4.3p with L = C will now follow from (j4.5p and (j4.9p provided we 
additionally show that given < z < zq, 

(4.10) 3-"m'?|c>^jFi,,o| > 2n!Fi,,o|. 

For each integer < i < io, the sets i^i^^o and -Fi^+i are disjoint subsets of ZJ^. Thus, 
by relabeling the separated tree structure if needed, we may assume without loss of generality 
that for each integer < i < iq, the set -Fi^^o has cardinality no greater than mP" 12. Hence by 
Theorem 14. H for each integer < i < io. 

The definition of fUq^q also implies that > mn. Hence, using the above isoperimetric 

inequality and the trivial estimate |-Fij^o| ^ "t-") we see that 

as desired. □ 



We record the following corollary, which one might consider to be a very weak non-linear 
version of the Maurey-Pisier theorem for cotype 1. In light of Conjecture [5l we suspect that a 
stronger statement is true. 

Definition 4.2. Let e > 0, and let a,b (z X. An e-chain in X connecting a to b is a finite 
sequence of points xq = a, xi, . . . , Xk = b such that for each i = 0, . . . ,k — 1, 

d{xi,Xi+i) < e. 

Corollary 4.3. Suppose that {X,d) is a metric space with qx > 1- Then for all C > 1, there 
are distinct points a,b £ X and a d{a,b)/C -chain connecting a to b with diameter d{a,b). 

Proof. Fix C > 1. Let be the family of finite subsets S Q X such that if 7^ yl C 5*, then 

diam S 



(4.11) dist(A,5\A)< . 

Then by Theorem 11.31 and Proposition 13.11 the family is non-empty. 

Let S & T and set M := diam 5". Since S is finite, we may find points a,b £ S such that 
d{a, b) = M. Consider the set 

C := {x £ S : there exists an (M/C)-chain in S connecting a to x}. 

Clearly C is non-empty as it contains a. liC ^ S, then (|4.1ip provides points x £ C and y G S\C 
such that d{x,y) < M/C. Adding the point y to the (M/C)-chain connecting a to x yields an 
(M/C)-chain connecting a to y, a contradiction. Thus C = S, and so there is an (M/C)-chain 
in 5* connecting a to 6. □ 

5. The invariance of metric cotype 

Metric cotype inequalities are invariant under scaled bi-Lipschitz embeddings. We leave the 
proof of the following statement to the reader. 

Proposition 5.1. Let 1 < p < q < 00 and L > 1. Suppose X and Y are metric spaces such 
that there is a scaled L-bi-Lipschitz embedding ofY into X. If X supports a (p, q)-metric cotype 
inequality with constant T and scaling function mp^q{n), then Y supports a {p,q)-metric cotype 
inequality with the same scaling function mp^q{n) and constant depending only on L and T . 

A key feature of cotype in the Banach space setting is that it is preserved by a variety of 
much larger classes of non-linear mappings than just bi-Lipschitz embeddings. The following 
theorem from [13] is an example of such a result. 



Theorem 5.2 (Naor). Suppose that f : W ^ V is a quasisymmetric embedding of Banach 
spaces, and assume that V has non-trivial type. Then 

mi{q : W supports a metric cotype q inequality} 

< inf{g : V supports a metric cotype q inequality}. 

In particular, qy/ < qy. 

The proof of Theorem 15.21 relies heavily on the classical Maurey-Pisier theorem pO] and the 
equivalence between metric and Rademacher cotype. The assumption that V have non-trivial 
type is equivalent to the assumption that V is /C-convex. As shown in [12^ Theorem 4.1], this 
implies that in considering metric cotype q inequalities on V , one may assume that mp^q{n) = 
0(v}/'i). This is also a crucial fact in the proof. Theorem 15.21 and the equivalence between 
Rademacher and metric cotype imply that Lp does not quasisymmetrically embed in L2 if 
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p > 2. We do not know if Theorem 15.21 is valid in a general setting. This seems to be an 
interesting and difficult question. 

The class of scaled snowflaking embeddings, which is smaller than the class of quasisymmet- 
ric embeddings, preserves the existence of some {p, g)-metric cotype inequality provided that 
mp^q{n) = 0(nV9). 

Proposition 5.3. Let 1 < p < q < oo, and suppose that (j): Y ^ X is a c-scaled {a,L)- 
snowflaking embedding. If X supports a {p,q) -metric cotype inequality with constant T and a 
scaling function satisfying mp^q{n) < Kn^/'^ for some K > 1, then Y supports an {ap, q) -metric 
cotype inequality with the same scaling function rup^q, and constant depending only on a, L, T, 
and K . 

Proof. Set p' = ap. Let F > 1 and rup^q be the constant and scaling function associated to 
the (p, g)-metric cotype inequality on X, respectively. Let n € N and set m = mp^q{n), and 
consider any /: — ?• Y. Then 

n n 

E^e^n^dy (/(e), < (LcfE^ez^ J]dx(</'o/(e),c/>o/,.(e)f 

< (Lcrr?'mV-(f/'^)E,ez^E5e{„i,o,ir^x(</' o fs{e), ^ o 
<L2PrWni-(^'/^)E,ez^E,e{-i,o,i}"dy(/(e),/5(e)/. 

It follows from \yi\ Lemma 2.3] that m > L^^n^/*?, and by assumption there is a constant K > 1 
such that m < Kn^^'^ . Thus 

Combining these estimates yields the desired result, with constant L'^p/p r^^^^ /fp/p and 
scaling function nip^g. □ 

Remark 5.4. In Theorem 15. 2^ it is essentially shown that a {q, g')-metric cotype inequality is 
preserved under quasisymmetric embeddings. However, even though the class of snowflaking 
embeddings is much smaller, in Proposition 15.31 the first exponent may change. It is not clear 
if a better result is possible in this general setting. By using Holder's inequality and similar 
estimates for sums, if p = g in Proposition 15. 3^ then one can show that Y supports the following 
inequality: 

E^^^r^ (j2dYifie),fj{e)y^ < L2'?rM,ezs, {K5e{-i,o,i}"d{f{^)j5ie))T- 

It would be interesting to know the consequences of such an inequality. 

The following corollary now follows from the fact that a Hilbert space supports a metric 
cotype 2 inequality with m2^2 = 0{n^^'^) \12\ Proposition 3.1]. 

Corollary 5.5. Suppose that Y is a metric space that {a,C)-snowflake embeds into a Hilbert 
space. Then Y supports a {2a,2)-metric cotype inequality. In particular, qy < 2. 

Remark 5.6. A metric space Y is doubling if there is a number € N such that for every point 
y € y and radius r > 0, the ball B{y,r) may be covered by at most N balls of radius r/2. 
Assouad's Theorem [6, Theorem 12.2] states that if Y is doubling, then for any < q < 1, we 
may find L > 1 and n G N, depending only on a and the doubling constant of Y, such that 
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there is an (a, L)-snowflaking embedding of Y into M."'. Thus Coroharv 15.51 implies that for all 
< a < 1, the space Y supports a (2a, 2)-metric cotype inequality. We do not know if this 
implies that Y supports a metric cotype 2 inequality. 

6. Gromov-Hausdorff limits 

It is not difficult to show that if a metric space X supports a metric cotype inequality, then 
the completion X satisfies the same inequality, possibly with a different constant. Essentially 
the same proof shows that metric cotype inequalities are inherited by Gromov-Hausdorff lim- 
its. In this section we use this and related facts to give lower bounds for qx in a variety of 
circumstances. For an introduction to Gromov-Hausdorff limits, see [3]. 

We begin with some notation. For c > 0, a (possibly non-continuous) function (p: Y X oi 
metric spaces is said to be a c-rough isometry if for all y, z G Y, 

\dYiy,z)-dx{Hy),Hz))\ <c. 

A subset A of a metric space X is said to be c-dense if for all x € X, there is a (z A such 
that dx{cL, x) < c. If the image of a mapping (p: Y ^ X is c-dense in X, then there is a rough 
inverse mapping (p: X —^Y with the property that dxifp ° (Pi^)}^) ^ c. 

We say that a sequence of compact metric spaces {{Xk,dk)} Gromov-Hausdorff converges to 
a metric space {X, d) if for every c > 0, there is -R' G N so that if k > K, then there is a c-rough 
isometry from X/g to X with c-dense image. 

There is a version of Gromov-Hausdorff convergence that is more appropriate in the non- 
compact setting. A pointed metric space is a pair ({X,d),p) where {X,d) is a metric space and 
p is a point in X. A sequence of pointed metric spaces {((-'^fe, c?fc),Pfc))}fceN pointed Gromov- 
Hausdorff converges to a pointed metric space {{X,d),p) if for all r > and all c > 0, there 
is iiT G N such that ii k> K, then there is a c-rough isometry (p: X/^ — )• X such that (p{Xfg) is 
c-dense in B{p,r — c), and 4>{Pk) = P- This notion restricts to the standard notion in the case 
that all spaces involved are compact [3, Exercise 8.1.2]. 

Proposition 6.1. Let 1 < p < q < oo. Fix F > 1 and a scaling function rup^q: N 2N. 
Suppose that each metric space in the sequence of pointed spaces {{{Xk,dk),Pk)}k£n supports a 
{p,q)-metric cotype inequality with constant F with scaling function rup^g. If {{{Xk,dk),Pk)}keN 
Gromov-Hausdorff converges to a pointed space {{X,d),poo), then {X,d) supports a {p,q)-metric 
cotype inequality with constant 4F and scaling function rup^g. 

Proof. Let m = mp^q{n), let /: ZJ^ X he a function. Since ZJ^ is finite, we may find r > 
such that fC^m) ^ Bx{Poo,r/2). Let < c < r/2. By assumption, there is if G N such that if 
k > K, then there is a c-rough isometry (p: Xk — )■ X such that (p{Xk) is c-dense in B{poo,r — c), 
and hence in /(ZJ^). As a result there is a c-rough inverse <p of (p defined on /(ZJ^). Thus, for 
each e G ZJ^ and j = 1, . . . , n, 

\dx{f{e), fj{e)) - dx{<P o /(e), o /,.(e))| < 2c, and 
\dx{<P o o /(e), o o /,.(e)) - dx,(0 o /(e), o /,(e))| < c. 

These facts, along with the elementary inequality (a -|- 6)^ < 2^(0^ -|- W), where a, 6 > 0, imply 
that 

n n 

E,^^^Y.dx{f{e),fj{e)r < n{Qcf + 2P¥.,^j^^^Y.'^x,{4> o f{e)A o f^{e)y . 
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We now apply the {p, g)-metric cotype inequality to the map (po f and make similar estimates, 
yielding 

n 

Eeez^ J^dx.C? o /(e), o /,(e)f < r^'m^^ni-(P/^)E,6Zn E,e{-i,o,i}"dx, (0 o /(e), ^ o /5(e))P 
i=i 

< Wn^-(P/i^ {{6cr + 2PE,ez^E5g|_i,o,irrfx(/(e), /5(e))P) • 

We now see that 

n 

E,^^.^^dxif{e)Jj{e)r < (6c)''(n + 2^TWni"(^'/^)) 
i=i 

+ 4^TPmV-(^'/'')E,ez«E5e{-i,o,i}"^x(/(e),/5(e))^ 
Letting c tend to zero now yields the desired result. □ 

Remark 6.2. Let xq € X. The definitions imply that the constant sequence {{{X , d) , xq)}^^ 
pointed Gromov-Hausdorff converges to the completed space {{X,d),XQ). For this reason, one 
usually only considers complete spaces when dealing with Gromov-Hausdorff limits. In any case. 
Proposition 16.11 implies that if a metric space {X, d) supports a {p, (7)-metric cotype inequality, 
then the completion X also supports a (p, (7)-metric cotype inequality. 

A metric space {Z, p) is a weak tangent of a metric space {X, d) at a point p G X if there 
is a sequence {A^} of positive numbers and a point po ^ Z such that the sequence of pointed 
metric spaces {{{X^\kd),p)}ken pointed Gromov-Hausdorff converges to ((Z, /3),po)- 

Corollary 6.3. Suppose that {X^d) supports a [p,q)- metric cotype inequality. If{Z,p) is a 
weak tangent of {X,d), then {Z,p) also supports a {p,q)-metric cotype inequality. 

Proof. By Proposition 15.11 for any sequence {A^} of positive numbers, the spaces {{X,Xkd)} 
support a {p, (7)-metric cotype inequality with a uniform constant and scaling function. Propo- 
sition [HTT] now yields the desired result. □ 

Knowledge of the weak tangents of a space X can now be used to give lower bounds on qx- 

Example 6.4. Suppose that X is any one of the spaces Q, Z, and [0,1], equipped with the 
standard metric. Then X has the Hilbert space M as a weak tangent, and of course X is also 
isometrically embedded in M. Since no Banach space has Rademacher cotype less than 2, and 
every Hilbert space has Rademacher cotype 2, Theorem 1 1 . 2 1 and Corollary 16. 3l show that qx = 2. 

Example 6.5. Suppose that a metric space {X,d) has a weak tangent that contains a rectifiable 
curve. Since a rectifiable curve is a bi-Lipschitz image of [0,1], we may conclude from the 
Example 16.41 and Corollarv 16.31 that ^ 2. 

7. Line fitting 

In this section we prove Theorems 11.41 and 11.51 using the ideas of the previous sections and 
the characterization of snowflake spaces, due to Laakso, that is found in the appendix to [17j . 

Definition 7.1 (Laakso). A metric space {X,d) is line fitting if for every c > 0, there is a 
metric d^ on the disjoint union X]J[0, 1] with the following properties: 

• there is a number Ac > such that ddxxx = ^cd, 

• <^c|[o,i]x[o,i] ^-s the standard metric on [0,1], 
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• for each point t G [0, 1], there is a point xt £ X such that dc{xt,t) < c. 

Theorem 7.2 (Laakso). A metric space is a 1-snowflake if and only if it is line fitting. 

Given this result, the proof of Theorem II .41 becomes very similar to the proof of Proposition 
[6T1 

Proof of Theorem \1.4\ Throughout, we denote by \a — b\ the standard distance between real 
numbers a and b. Suppose that {X, d) is a 1-snowflake. Let 1 < p < g < 2, and suppose 
that {X, d) supports a (p, g)-metric cotype inequality with constant F > 1 and scaling function 
mp,q{n). We will show that [0, 1] also supports such an inequality. This is a contradiction to 
Corollary 16.31 as discussed in example 16.41 

Let n G N, let m = mp^q{n) G 2N, and consider /: [0, 1]. Fix c > 0. By Theorem W72\ 

we may find a metric dc on -^IJ[0, 1] as in Definition 17. 11 Hence there is a function /: ZJ^ X 
with the property that for any e G ZJ^, 

4(7(e),/(e)) <c. 

From this, the triangle inequality, and the other properties of d^ we see that 

n n 

A similar argument shows that 

E,ezs,lE5e{-i,o,i}"^(/(e)' U^)f < K^i^^cr + 2P\-PE,ez^Es^{-i,o,i}-\f{e) - /5(e) r. 

Applying the (p, g)-metric cotype inequality on X to the function / and combining with the 
previous estimates produces 

n 

+ 4^'FPmV-(^'/«)E,ezs,E5e{-i,o,i}"l/(e) - fsieW- 
Letting c tend to completes the proof. □ 

Proof of Theorem \1.5[ We first claim that as {X,d) is an s-snowflake, there is an (l/s,L)- 
snowflaking embedding, L > 1, from a 1-snowflake space into {X,d). The desired result then 
follows from Theorem 11.41 and Proposition 15.31 

By definition, the space {X,d) is L-bi-Lipschitz equivalent, L > 1, to a metric space (y, dy) 
with the property that (Yjdy) is also a metric space. This immediately implies that there is a 
(1/s, -L)-snowflaking embedding of (Yjdy) into {X,d). If (y, dy) is not a 1-snowflake, then it 
is bi-Lipschitz equivalent to a metric space {Z,dz) such that p = d^^ is also a metric on Z for 
some t > 1. Since st > 1, the distance is again a metric on Z. Moreover, {Z,p^^^^^^) is 

an L**-metric space that is bi-Lipschitz equivalent to {X, d) . This is a contradiction with the 
assumption that s = sx, SiS st > s. □ 
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